package map;

import java.util.HashMap;
import java.util.Map;
import java.util.TreeMap;

//todo use queue
public class NumberOfRecentCalls933 {
    TreeMap<Integer, Integer> map = new TreeMap<>();
    int index = 0;

    public NumberOfRecentCalls933() {

    }

    public int ping(int t) {
        map.put(t,index++);
        return index - map.ceilingEntry(t-3000).getValue()+1;
    }
}
